import java.util.Scanner;
public class text {
    /*给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target
    ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。*/
    public static int seek(int[]nums,int target) {
        int n=nums.length;
        int left=0;
        int right=n-1;
        while(left<=right){
            int mid=left+(right-left)/2;
            if(nums[mid]<target){
                left=mid+1;
            }
            else if(nums[mid]>target){
                right=mid-1;
            }
            else
            return mid;
        }
        return -1;
        /*int n=nums.length;
        for(int i=0;i<n;i++){
            if(nums[i]==target)
                return i;
        }
        return -1;*/
    }
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[]nums=new int[n];
        for(int i=0;i<n;i++){
            nums[i]=sc.nextInt();
        }
        int target=sc.nextInt();
        int coordinate=seek(nums,target);
        System.out.println(coordinate);
        sc.close();
    }
}
